Masala #R109B
O'n uch
Bugungi Shohruh har xil ertaklarni yoqtirmaydi, sizga 1 dan \(N\) gacha sonlardan iborat tartiblangan massiv berilgan, siz shu massivdan shunday \(subset\) olingki undagi hech qaysi \(2\) ta sonning yig'indisi \(13\) ga qoldiqsiz \(bo'linmasin\). Sizning vazifangiz uzunligi eng katta bo'lgan \(subset\) ni topish va uning uzunligini ekranga chiqarish.
Subset, bu berilgan massivdagi ba’zi elementlarni tanlab olingan to‘plam. Unda faqat asl to‘plamda bor elementlar bo‘ladi, tartib va yonma yonlik muhim emas.
Kiruvchi ma'lumotlar:
Yagona qatorda \(N\ \ (1 \le N \le 10 ^ {18})\) soni kiritiladi.
Chiquvchi ma'lumotlar:
Masala javobini ekranga chiqaring.
Misollar
| # | input.txt | output.txt |
|---|---|---|
| 1 |
37 |
19 |
| 2 |
78 |
37 |
| 3 |
88595901811831377 |
40890416220845253 |
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring,
agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin
Telegram kanalimizga obuna bo'ling